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^ . ABSTRACT: Deligne asked in 1993 whether the Hochschild cochain complex 

I— i! of an associative ring has a natural action by the singular chains of the little 

"*^ I 2-cubes operad. In this paper we give an affirmative answer to this question. We 

s-/ 1 also show that the topological Hochschild cohomology spectrum of an associative 

^ ■ ring spectrum has an action by an operad that is equivalent to the little 2-cubes 

c^ ■ operad. 



(sj '■ 1 Introduction. 

> . 

Let us first recall some facts about the Hochschild cochain complex C* (R) of an associative 
ring R. An element of C^{R) is a map of abelian groups 



(N 



S 



"^ ! Hochschild |T^ observed that there is a cup product in C*{R)] if a; G C^{R) and y G C'^{R) 



then X ^ y is the (p + g)-cochain defined by 

(x ^ y)(ri (g) ■ ■ • (g) Tp+g) = x{ri (g) • • ■ ® rp) ■ y(rp+i ®---® r^+q) 



> 

^ ■ The cup product is clearly associative but not commutative. In 1962 Gerstenhaber [Q showed 

that it is chain-homotopy commutative; the chain homotopy between the multiplication and 
its twist is a sum of operations 

ofc : CP{R) ® C\R) -^ C^+^-^R) 

that take x ^ y to the {p + q — l)-cochain x oj^y defined by 

(x Ofc |/)(ri (g) • ■ ■ (g) rp+g_i) = x(ri (g ■ ■ ■ (g rt-i (g y{rk (g ■ • • (g rt+q-i) (g ■ • • (g rp+q~i) 
*Thc authors were partially supported by NSF grants, and by SFB 343 at the University of Bielefeld. 



Gerstenhaber also used the o;, operations to construct a Lie bracket 

[ , ] : CP{R) ® C^iR) -^ CP+''-\R) 

The operations -^ and [ , ] induce corresponding operations on the Hochschild cohomology 
H*{R) which satisfy the relations making H*{R) a Gerstenhaber algebra. 

Another example of a Gerstenhaber algebra is the homology of a 2-fold loop space: 
H^,{Q'^A) (the fact that this is a Gerstenhaber algebra is a consequence of the work of Fred 
Cohen ^j). In this case, the Gerstenhaber algebra structure in homology is a consequence 
of the action of the little 2-cubes operad C2 on Q^A. In 1993, Deligne asked whether 
there was a closer relation between these two examples: specifically, he asked whether the 
Gerstenhaber algebra structure of H*{R) is induced by an action on C*{R) of a chain operad 
quasi-isomorphic to the singular chain operad of €2- This is usually known as Deligne's 
conjecture, although in the original letter it was expressed as a desire or preference ("I would 
like the complex computing Hochschild cohomology to be an algebra over [the singular chain 
operad of the little 2-cubes] or a suitable version of it"). In this paper we give an affirmative 
answer to this question, except that we have to replace C* (R) by the normalized Hochschild 
cochains C*{R) (a cochain x is "normalized" if a;(ri® • ■ -^rn) = whenever some r, = 1; see 
||T8| , Section 10.3]), and in order to make the signs work correctly it is necessary to work with 
the desuspension of C* (see |P, page 279]). Other affirmative answers to Deligne's question 
for differential graded algebras in characteristic have been found by Tamarkin |^5|] and 
26| , Kontsevich [0, and Voronov [^. Tamarkin also has a more recent approach which is 



similar to ours. The approach in this paper answers Deligne's question for differential graded 
algebras in any characteristic as well as for associative ring spectra. 

We show that the singular chain operad of C2 is quasi-isomorphic (over the integers) to 
a suboperad of the endomorphism operad of the desuspended reduced Hochschild cochain 
functor E~^C**. Explicitly, for each n > let 0{n) be the graded abelian group of natural 
transformations 



u 



: (S-^C*)®" ^ S-^C* 



(where the grading of u is the amount by which it lowers degrees). We give 0{n) the 
differential 

d{i') =doi/ — i/od. 

Then O is an operad in the category of chain complexes and it is the endomorphism operad 
of T,~^C*. Next we consider certain specific elements in O. We have already mentioned the 
element -G 0(2). Let 

e:Z^C* 

denote the element of O{0) which takes 1 to the unit element of the ring R. For each n > 2 
there is a brace operation 



which takes Xi ■ ■ ■ ® x^ to the cochain 

Xi{X2, . . . , XnJ 

defined by 

Xi{x2,... ,x„} = ^(-l)^xi(id, ... ,id,X2,id, ... ,id,x„,id, . . . ,id), 

where id is the identity map of R, the summation runs over all possible substitutions of X2, 

. . . ,Xn (in that order) into Xi and e is 



E 

J=2 



Xj\tj, 



(here | | denotes the degree in the desuspension and ij is the total number of inputs in front 
of Xj). Note that if deg(x)< n then the sum is empty and the brace is zero. (The brace 
operation for n = 2 was defined by Gerstenhaber in 0, and the higher braces were defined 
by Kadeishvili |jl5[ and Getzler |]TI| .) 



Let Ti, be the suboperad of O generated by e,--^, and the brace operations { }n G 0{n) 
for n > 2. Our first main result is 

Theorem 1.1. The singular chain operad 0/C2 is quasi-is amorphic as a chain operad to 7i. 

We can give a more explicit description of Ti by considering the relations satisfied by e, 
^ and the { }„ (fT^, Section 1]). First we have 

e'^x = x^e = x (1) 

and 

{x-^y)-- z = x^ {y^ z). (2) 

Because we are using normalized cochains, we have 

Xi{x2, . . . ,x„} = whenever some Xi = 1. (3) 

There is a relation between {} and ^: 

n 

(xi ■ X2){yi, ... ,!/„} = ^(-l)^xi{yi, ... ,yk} ■ X2{yk+i, • • • , 2/n}, (4) 

fc=0 

where this time e = \x2\ X]i=i IVjl- We can write this relation more compactly by using the 
standard notation u op. u' for the composition in the operad O which inserts z/' in the k-th 
input position of z/; then equation (^ becomes 

{}n+lOl^=^{{}k+l^ {}n-k)or (5) 



(where r is the permutation that shuffles the second input to the k + 2 position). If we 
compose brace operations, we have 

x{xi,...,Xm}{yu...,yn}= E {-'^Y x{yi, . . . , Vi^, Xi{yi^+i, . . . , y^^} , y^^+i, (6) 

• • • ; yimi •^m\yim+li • • • i yjmJi yjm+li ■ ■ ■ 1 ymf : 

where the sum is taken over all sequences < ii < ji < ^2 ■ ■ ■ ^ im ^ 3m < n and 
^ — Yl^=i \^p\ EgLi l?/g|; this may be written more compactly as 

{ }n+i oi { }m+i = X^ { } (id, . . . , id, { }, id, . . . , id, { }, id, . . . , id) (7) 

where the sum is over all ways of interpreting the right-hand side. Since U is a chain map 
we have 

d{^) = (8) 

and the differential on a brace operation is given by 



5{}n = -(- 02{}n-l)0T+(y2i{}n-V 



{ }n-l) (9) 



where r is the transposition that switches the first and second entries. If we consider 7i as 
an operad in the category of graded abelian groups (that is, if we neglect the differential) 
then H is the quotient of the free operad generated by e, ^ and the brace operations by the 
relations (|ip, (0), (|^), (|^) and (|^, and the differential of H is determined by (^) and (^. 



Our method for proving Theorem |1.1| is to construct a topological operad C whose struc- 
ture is based on that of Ti and to show that the singular chain operad of C is quasi-isomorphic 
to Ti. (this is Corollary |773|) and that C is weakly equivalent (as an operad) to C2 (this is 
Theorem |8.1| ) . 

The operad C has another significant property. If X' is a cosimplicial space (or spectrum) 
which has cup products and o^ operations which satisfy the same relations as those in the 
Hochschild cochain complex, then C acts on Tot(X*). We give a careful statement of this fact 
in Theorem p.3| . In particular, this implies that the "topological Hochschild cohomology" of 
an Aoo ring spectrum (see Example ^^ for the definition) is a C2-ring spectrum. 

In a sequel to this paper we will construct similar models for the little n-cubes operads 
Cn when n > 2. 

The organization of the paper is as follows. Section ^ is a warmup in which we give 
a sufflcient condition for Tot(X*) to have an A^c, structure. We also introduce our basic 
technical tool, prismatic subdivision. The results in this section are closely related to those 
in section 5 of Batanin's paper 0; our proofs are simpler, but less general. In section ^ we 
give the background needed to state Theorem ^]3| and some examples to which the theorem 
applies. In sections ^-§| we give the definition of the operad C and prove that it acts on 
Tot(X*) for suitable X'. We begin in sections ^ and ^ with a simplified model C which 
captures most but not all of the structure of C2, and in section |] we complete the definition 



of C. In section |^ we prove that the singular chain operad of C is quasi-isomorphic to 7i. In 
sections | and ^ we prove that C is weakly equivalent to C2, using a method of Fiedorowicz. 
We would like to thank Lucho Avramov, Clemens Berger, Michael Brinkmeier, Dan 
Grayson Rainer Vogt, and Zig Fiedorowicz for helpful conversations, and Peter May, Jim 
Stasheff, and Sasha Voronov for their continued interest and encouragement during the long 
gestation of this project. 



2 Maps from Tot(X') x Tot(y) to Tot{Z*). 

Suppose that X', Y* and Z* are cosimplicial spaces. In this section we show how to construct 
a map 

Tot(X') X Tot(r') -^ Tot(Z'). 

from cosimphcial data. 

Of course, the simplest way to do this is to begin with a cosimphcial map 

x* X y ^ z' 

and then apply Tot (using the fact that Tot commutes with products) but we will give a 
construction more general than this. 

In order to explain how a more general construction can be useful, let us consider the 
cobar construction X* on a based space A: here X" is the Cartesian product A^", the coface 
maps insert basepoints and the codegeneracy maps are projections. In this case Tot(X*) is 
homeomorphic to VlA and thus there is a multiplication map 

Tot(X*) X Tot(X*) -^ Tot(X'); 

in fact there is one such map for each partition of the unit interval into two parts. On the 
other hand, there is clearly no sensible way to map A^"^ x A^" to A^", so there is in general 
no cosimplicial map X* x X* -^ X* that can induce the multiplication. 

The following definition describes the structure at the cosimplicial level that our con- 
struction accepts as input; it is closely related to Batanin's definition of the tensor product 
of cosimplicial spaces [@] . 

Definition 2.1. (i) A cup-pairing (j) : {X*, Y*) ^ Z* is a family of maps 

0p,5 : x^ X y« ^ ZP+^ 

satisfying 



(a) ci>p,,(x,y)- ,|^ ^^^^^^^^^d'-Py^ ift>p 

(b) (j)p+i^q{dP+^x,y) = (t)p,q+i{x,(fy) 

(c) s'4)pAx,y) = < Y I i p \ t ■ -^ 

^'^ { (t)p,q-i{x,s' Py) iU>p 

(ii) A morphism of cup pairings, from : {X*,Y') -^ Z* to 0' : {X'*,Y'*) -^ Z'* is a 
triple of cosimplicial maps 

/ii : X ^ X',/i2 : Y -^ F',/i3 : Z ^ Z' 

such that 

/^3 O 0p,g = (f)p,q ° (^1 X /^2) 



for all p, q. 

(iii) Given a cup-pairing : {X', X*) -^ X*, a unit for is a sequence of points e„ G X'^ 
such that the set { e^ } is closed under all cofaces and codegeneracies and 0o,p(eo,a^) = 
0^,0(2^560) = X for all X (i.e., the e„ determine a map from the trivial cosimplicial space to 
X*, and Co is a unit in the usual sense). 

From now on we shall usually drop the subscripts and just write (f){x,y) for (f)p^q{x,y). 

Remark 2.2. (i) The cobar construction on A has the cup-pairing 

0((ai, ... , Op), (61, . . . , bg)) = (ai, . . . , Op, 61, . . . , bg) 

(ii) The definition of cup-pairing is modeled on the properties of the cup product in the 
Hochschild cohomology complex. It is easy to check that the function 0(a;, y) = x -^ y is a 
cup-pairing in our sense if the Hochschild complex is given the usual cosimplicial structure 
in which s* inserts a unit in the i + 1-st position and (i* is defined by 

{rix(r2,... ,rp+i) if ? = 
x{.. . ^TiVi+i,. ..) if < i <p+ 1 
x{ri,... ,rp)rp+i if i = p + 1 

(iii) A cosimplicial map /i : X* x Y* ^ Z* induces a cup pairing by 

(f){x, y) = ii{(F^''(F+^-^ ■ ■ ■ dP+^x, (fd^ ■ ■ ■ d%) 

(that is, the last coface map is applied q times to x, and the zeroth coface map is applied 
p times to y, where p is the degree of x and q is the degree of y; then fi is applied to the 
resulting pair). 

Theorem 2.3. (i) A cup-pairing 

(j) : X' X Y' ^ Z' 

induces a map 

0„ : Tot(X') X Tot(y) -^ Tot(Z*). 

for each u with < -u < 1 . 

(ii) A morphism of cup-pairings induces a commutative diagram 

Tot(X') X Tot(y) ^ Tot(Z*) 

i _^ i 

Tot(X") X Tot(r") ^ Tot{Z") 

(iii) // the cup pairing comes from a cosimplicial map fi then each 0^ is homotopic to 
the usual map induced by fi. 



Remark. Part (i) of this theorem is iniphcit in Batanin's paper , particularly in the proof 
of 0, Theorem 5.2], which situates this result in a more general context. 

Our next result refers to Tot', which is a construction related to Tot in the same way 
that the Moore loop space is related to the ordinary loop space; we will give the definition 
below. 

Theorem 2.4. A strictly associative cup-pairing on X' with a unit induces a strictly asso- 
ciative multiplication on Tot'(X*) and an action of the little 1-cuhes operad on Tot(X*). 

Remark 2.5. (i) Batanin |^, Theorems 5.1 and 5.2] uses trees to construct an A^o operad 
which acts on Tot(X*) when X* has a strictly associative cup-pairing. The 0-th space of 
Batanin's operad is not a point, so that an action of his operad on a space or spectrum 
provides a multiplication with a homotopy unit rather than a strict unit. 

(ii) If X* is the cobar construction on a space A then the action of the little 1-cubes on 
Tot(X*) is homeomorphic to the usual action of the little 1-cubes on VL{A). Also, there is a 
continuous bijection from Tot'(X*) to the Moore loop space of A which takes the multipli- 
cation on Tot'(X*) to the usual multiplication on the Moore loop space. 



Before giving the proof of Theorems p.3| and |2.4| , we will describe a way of subdividing 
a simplex which we call the "prismatic subdivision." This is a homeomorphism discovered 
independently and at various times by Lisica and Mardesic [0, Grayson |l^, and ourselves. 



(There is a related "edgewise subdivision" discovered by Quillen, Segal, Bokstedt and Good- 
willie; the edgewise subdivision of a simplex is a subdivision of the prismatic subdivision.) 

It will be convenient from now on to let s, t, etc. stand for a point of a simplex and let 
So, si, . . . (respectively, to, ti, . . . , etc.) be its coordinates. 

Define a space D^ for each n > by 

n 

D" = (JJa^x a"-p)/~, 

p=0 

where ~ is defined by (d^+^s,!) ~ (s, (i°t) if s G A*^ and t G A""^"-'^. For each u with 
< M < 1, there is a map 

a"(M) : D" ^ A" 

whose restriction to A^ x A"^^ takes 

to 

(uSo, ... , USp_i, USp + (1 - u)to, (1 - U)ti, ... , (1 - U)tn^p). 

It is easy to check that this map is well-defined, continuous and onto, and when < tt < 1 
it is also one-to-one. Thus we have: 



Proposition 2.6. cr'^{u) is a homeomorphism ifO<u<l. 

This homeoinorphisiii is the prismatic subdivision of the simplex A". 

Here are the prismatic subdivisions of the 1-simplex and the 2-simplex (with u 




We can now prove part (i) of Theorem T^ Recall that a point in Tot(X*) is a sequence 

ao G X°, ai : A^ ^ X\ 02 : A^ ^ X^ . . . 
which is consistent, i.e., 

and 



S O ttr 



a„_i o s 



Thus what is required is: given consistent sequences a„ : A" —>■ X" and 6„ : A*^ 
construct a consistent sequence c„ : A" -^ Z"'. 

First observe that, by part (b) of Definition |2?l|(i), the maps 

o (op X bn-p) : A^ X A''-P -^ Z" 

fit together to give a well-defined map 



r", to 



(where D" is the space defined before Proposition |2.6|) . We define c„ for each n to be the 
composite of this map with {a"'{u))~^. The fact that the c„ commute with coface and code- 
generacy maps is immediate from the formula for a^{u) and parts (a) and (c) of Definition 
prT|(i). This concludes the proof of part (i). 
Here are pictures of ci and C2 (with -u = |): 



Oo ^61 Oi ^ 60 




Part (ii) of Theorem |2.3| is immediate from the definitions. 

We now turn to the proof of part (iii). By part (ii), it suffices to consider the case where 
fi is the identity map of X' x Y*. Let : {X', Y*) -^ X* x Y* denote the pairing induced 
by the identity map of X' x Y' (as in Remark p.2p (iii)): thus 



Let 



(x, y) = {(F^'idF+'i-^ ■ ■ ■ dP+^x, d^d"^ ■ ■ ■ d%) 



F : Tot(X') X Tot(r') -^ Tot(X') x Tot(r') 

denote (j)i/2', it suffices to show that F is homotopic to the identity. Let tti and 7i2 be the 
projections of Tot(X*) x Tot(y*) on its first and second factors; it suffices to show that ttjoF 
is homotopic to ttj for i = 1, 2. We consider the case i = 1] the other case is similar. Let D" 
denote the space 



(]jA^x(A-PA[l 1]))/ 



where the basepoint of [|, 1] is taken to be 1 and ~ is defined by {d^^^s, t Au) ~ (s, dH A u) 
if s G AP and t G A"-p-^ The map r : /)" ^ A" x [i, 1] given by 

r(s,t Au) = (cr"(M)(s,t),M) 

is a homeomorphism, since it is 1-1, onto, and continuous. For each n, the maps 

AP X (A"-P A [-, 1]) X Tot(X*) X Tot(y) -^ X" 

which take (s, t Am, {a„}, {&n}) to an{d^d^~^ ■ ■ ■ d^^^s) fit together to give a well-defined map 

W X Tot(X') X Tot(y) ^ X". 
Composing this with (r„)^^ gives a map 

A" X [-, 1] X Tot(X') X Tot(y) ^ X", 
10 



whose adjoint is a map 



Hn : [-, 1] X Tot(X') X Tot(y) ^ Map(A",X"). 

Taken together, the Hn give a map 

H : [-, 1] X Tot(X') X Tot(y) -^ Tot(X*) 

which is equal to tti o F when u = ^ and to tti when u = 1. Thus tti o F is homotopic to vri 

as required. D 

Before proving Theorem |2.4| we define Tot'. First we define A" for each p > 0, to be the 



set 

{ (so, ... , s„) I Sj > for all i and sq H h s„ = p } 

(Note that A* is a cosimplicial space for each p, and that A* is is the trivial cosimplicial 
space consisting of a point in each degree.) Then we define Tot'(X*) to consist of pairs 
{p,{an}), where p is > and {a„} is a cosimphcial map A* -^ X'. In order to describe 
the topology of Tot' we first observe that for p > the cosimplicial spaces A* and A* are 
isomorphic, and thus there is a bijection between Tot'(X*) and the disjoint union 



Const(X') U (Tot(X) X 



^>oj 



where Const (X*) denotes the space of cosimplicial maps from A* to X* and ]R>o denotes the 
positive reals. This in turn implies that there is a bijection between T'(X') and the pushout 

Const(X') X M>o -^ Const(X') x M>o 

i 
Tot(X') X M>o 

We give Tot'(X*) the topology which makes this bijection a homeomorphism. (We could 
have simply defined Tot'(X*) to be this pushout, but this would make the formulas in the rest 
of the paper more complicated). Note that there is a continuous projection p : Tot'(X*) — ;> 
Tot(X*) which makes Tot(X*) a deformation retract of Tot'(X*). 



Proof of Theorem |2.4] . We need a slight generalization of the idea of prismatic subdivision: 
define a space D^^ for each n > and each p, g > by 



D;,, = {UK^^r')/ 



k=0 



where ~ is defined by {d^~^^s, t) ~ (s, (ft) if s G A^ and t G A" ^ ^ Define 



by 



n . T-jn An 

P.? ■ P,Q p+q 



S((so, ... , Sfc), (to, • • • , tn-k)) — (So, • • • , Sfc-1, Sk + to, ti, . . . , tn-k)- 

11 



Then cr" is a hoineomorphism for every choice of p and q. 

Now we can define the multiphcation on Tot'. Given a pair of points {p, {an}) and 
(g, {bn}) in Tot' then, by part (b) of Definition |2.1| (i), the maps 

fit together to give a well-defined map 

T-\n \rn 

Composing this map with {cTp^q)"^ gives a map c„ : Ap_^g — > X" for each n. The c„ commute 
with coface and codegeneracy maps by parts (a) and (c) of Definition p.lK i), and we define the 
product of the points (p, {an}) and (g, {bn}) to be the point {p + q, {cn})- This multiphcation 
is clearly associative and unital, and we leave it to the reader to check that it is continuous. 

It remains to give the action of the little 1-cubes operad Ci on Tot(X'). So given a point z 
of Ci{k) and k points ai, . . . ,ak oi Tot(X*), we are required to define a point 7(2;, ai, . . . , ak) 
in Tot(X*). The idea is to imitate the way that Ci acts on a loop space, that is, we scale 
the a's to the lengths of the corresponding little intervals and fill in the blank spaces with 
appropriately scaled copies of the unit element. 

First observe that the point z of Ci{k) can be written as a sequence oi 2k + 1 numbers 
{pi,P2, ■ ■ ■ ,P2k+i), where the even numbered p's are the lengths of the little intervals and 
the odd numbered p's are the lengths of the empty spaces. 

Next we introduce some notation. Given a function / : A" -^ X" and a number p > 0, 
let us write p ■ f for the function A^ -^ X" which takes s to f{- ■ s). Given a point a = {an} 
in Tot(X*), let us write p ■ a for the point (p, {p ■ a„}) in Tot'(X*). Recall that the cup 
product has a unit e, which is a map from A* to X', and for each p > write e^ for the 
composite 

a;-a-ax- 

Let * denote the multiplication on Tot'(X*). Then we define 7(2;, ai, . . . , ak) to be 

P(epi * (P2 • fli) * ep3 * (p4 ■ aa) * ■ ■ ■ * Cp^.^J, 
where p is the projection from Tot'(X*) to Tot(X"). D 



12 



3 Operads with multiplication and their associated cosim- 
plicial objects. 

In this section we give a formal statement of the fact that if X* is a cosimphcial space or 
spectrum with ^ and o;. operations that satisfy the same relations as those in the Hochschild 
cochain complex then our operad C acts on Tot(X*). For this we need some background. 
First recall that if O is an operad with structure maps 

7 : Oin) X 0(ji) X ■ ■ ■ X 0(j„) ^ 0(ji + ■ ■ ■ + j„) 

and identity element id G 0{1), it is customary to write Oj for the map 

0{n) X C(j) -^ 0{n + j - 1) 

which takes (oi, 02) to 7(01, id, . . . ,02, ■ ■ ■ , id) (with i — 1 id's before the 02). 

Next let -R be a ring and let On denote the endomorphism operad of the underlying 
abelian group of R; that is, OR{n) is the set of homomorphisms of abelian groups from 
i?®" to R, with the evident operad structure. There are special elements /i G Or{2) (the 
multiplication in the ring R) and e G Or{0) (the unit element of R). Of course, Or^u) is 
the same as the group of n-cochains in the Hochschild complex of R, and the cosimphcial 
structure of the Hochschild complex can be recovered from the operad structure of Or and 
the elements /x and e: 

jj, 02X if 2 = 
{d'x) = { xoijj iiO <i<p + l (10) 

/iOj^x ii i = p + 1 

Si{x) = xoj+i e (11) 

When the d* and s* are defined in this way the cosimphcial identities follow formally from 
the identities 

/i oi /i = /i 02 /i (12) 

and 

fi oi e = fi 02 e = id. (13) 

This example motivates the following definition, which is due to Gerstenhaber and 
Voronov |T^. Recall ([^, Definition 3.12]) that a non-S operad is a structure which has 



all the properties of an operad except those having to do with the actions of the symmetric 
groups. Also recall that the definition of operad makes sense in any symmetric monoidal 
category. 

Definition 3.1. Let 5 be a symmetric monoidal category with unit object S. An operad 
with multiplication in 5 is a non-E operad O in S together with maps e : S ^ C^(0) and 
H : S —* 0{2) satisfying (|12D and (|T3|). The associated cosimplicial object O* consists of the 



objects 0{n) with coface and codegeneracy maps given by (|T^) and (|TT|). 

13 



The reader will perhaps be relieved to know that the only symmetric monoidal categories 
we will be concerned with in this paper are the category of spaces, the category of S'-modules 
1^, Chapter II], and (briefly) the category of sets. 

Remark 3.2. (i) If we let Ass be the non-S operad for which Ass{n) is the object S for 
each n (so that an algebra over Ass is an associative monoid in S) then a more economical 
(but equivalent) way to define an operad with multiplication is: a non-S operad together 
with a non-S-operad morphism from Ass. 

(ii) If O is an operad with multiplication then the associated cosimplicial object has a 
cup-pairing in the sense of Section 0: we define (pp,q{x, y) to be (/i o^ x) Op^i y. 

We can now state our main result. Recall that a weak equivalence of operads is an operad 
morphism which is a weak equivalence on each object. We say that two operads are weakly 
equivalent if there is a third operad which maps to each of them by a weak equivalence. 

Theorem 3.3. There is an operad C in the category of spaces with the following properties: 

(i) C is weakly equivalent to the little 2-cuhes operad €2- 

(ii) // O is an operad with multiplication in the category of spaces or spectra then C acts 
on Tot(C'). 

Here are some examples to which Theorem |3.3| can be applied. In the examples that refer 
to the category of S'-modules we will always write A for /\s. 

Example 3.4. (The Hochschild cohomology complex of a ring spectrum.) Let R 

be an S-algebra in the sense of 0, Section II. 3] and let O be the endomorphism operad of 
R: 

0{n) = Fs{R^\R) 

(see 10, Section II. 1] for the definition of Fs). Let e : S —^ R he the unit map of R and let 
fi : S ^ 0{2) be adjoint to the multiplication map R A R ^ R. Then O is an operad with 
multiplication and we define the Hochschild cohomology complex of R to be the cosimplicial 
S-module associated to O. 

Example 3.5 (The loop space of a topological monoid.). (We would like to thank Zig 
Fiedorowicz for pointing out this example to us.) Let A be a topological monoid, with the 
unit of A chosen as basepoint. We will define an operad with multiplication O whose asso- 
ciated cosimplicial space is the cobar construction on A. Of course, we let 0{n) = A^"'. In 



order to define the operad structure we observe (as in |^ p. 6]) that it suffices to specify 
the operations 

or.Oin)xOij)^Oin + j-l), 

and we define these by the equation 

(ai, . . . , a„) Oj (61, . . . , bj) = (ai, . . . , a^.i, aih, ... , aibj, Oj+i, . . . a„) (14) 

Finally, we choose e e O{0) and /i G 0{2) to be the basepoints. (Observe that the cup- 
pairing determined by n is the same as that defined in Remark p.2| (i) . ) 
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In preparation for our next two examples it is helpful to reformulate Example |3.5| in a 
fancier way. Let B, denote the simplicial circle A^/SA^. Recall that a non-basepoint simplex 
in Bn is a sequence {bo,bi, . . . ,bn) oi n + 1 zeroes and ones, with the zeroes coming before 
the ones. We can put the non-basepoint simplices of Bn in one-to-one correspondence with 
the numbers 1 to n by letting the number j correspond to the simplex with j zeroes, and this 
gives a homeomorphism a between 0{n) and the space of based maps from i?„ to A; under 
a the coface and codegeneracy maps of 0{n) agree with the maps induced by the faces and 
degeneracies of Bn- If x G 0{n) and b E Bn then we write x{b) for the element a{x){b) of 
A. Now equation ( p!4|) is equivalent to the following: if x G 0{n), y G 0{j) and b E Bn then 

{xo,y){b)=x{K^)-y{b':^), (15) 

where ■ denotes the product in A, b'^j is the simplex 

[bo, bi, . . . , bi-i, bi+j-i, . . . , bn+j-i) 

and b'-- is the simplex 

(6j_i, . . . , 6j+j_i). 

We can generalize the definitions of 6^ and 6" to any simplicial set B, as follows. If s < t 
we write d{s, t) for the composite of face maps 

dsds+i ■■■dt 

Now if n > 1, j > 0, 1 < i < n, and b G i?„+j_i, we define 

b[^=d{i,i+j-2)b 

and 

b'l^=d{Q,i-2)d{i+j,n + j-l)b. 

These definitions will be familiar to many readers because they are related to Steenrod's 
original definition of the ^i product [||]: if ^ G C"(i?,; Z/2) and r] G C^{B,; Z/2) are mod-2 



simplicial cochains of B, and b G Bn+j-i then 

i 

Example 3.6 {Q'' of a space when k >2.). Let A be any based space and fix A; > 2. 

We can define a "higher" cobar construction X', with Tot(X*) homeomorphic to Q'^A, as 
follows: let B, be the simplicial fc-sphere A'^/SA'^ and let X" be the space of based maps 
from Bn to A, with coface and codegeneracy maps induced by the face and degeneracy maps 
of B,. Next we define an operad with multiplication O whose associated cosimplicial space 
is X*. Of course, we let 0{n) = X". We define the Oj operations by equation (|T3p, but 
note that the symbol ■ now requires interpretation, since we are not assuming that A is a 
monoid. We are saved by the fact that (since k > 2) either b'^j or b'^j is always the basepoint, 
and thus either x{b[j) or y{b'-j) is always the basepoint * of A. It therefore suffices to define 
a ■ * = * ■ a = a for all a G A to make equation (|15|) meaningful in this context. Finally, we 
choose e G (9(0) and /x G C(2) to be the basepoints. 
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As background for our final example we recall that, if i? is a commutative ring and m > 2, 
Pirashvili ||2l| has defined a higher Hochschild homology complex Y,{R) by letting Yn{R) be 



the tensor product 

(g)i? 



(where B, is the simplicial set from example |3.6| ), with face and degeneracy maps induced by 
those of B,; thus Y,{R) is the tensor product B,®R in the category of simplicial commutative 
rings, as defined by Quillen p2| . 

We also recall [0, Proposition VII. 1.6] that A is the coproduct in the category of commu- 
tative S'-algebras. It follows that if R is an S'-algebra, A and B any sets and f : A ^ B any 
map then / induces a map 



f,:/\R^/\R 



of S'-algebras. 



Example 3.7. (The Pirashvili cohomology complex of a commutative ring spec- 
trum.) Fix k > 2. Let i? be a commutative S'-algebra, and define the k-th Pirashvili 
homology complex Y,{R) by letting 

Y^{R) = /\R 

(where B, is the simplicial set from example |3.6|) with face and degeneracy maps induced by 
those of B,. The inclusion of the basepoint in B^ induces a map R -^ Yn{R) of commutative 
S'-algebras which makes Yn{R) an /2- module. We define the k-th Pirashvili cohomology 
complex of R to be the cosimplicial i?- module X'{R) with 

X^{R)=Fn{Y^{R),R) 

(see [^ Section III. 6] for the definition of Fr), with coface and codegeneracy maps induced by 
the face and degeneracy maps of Y,. Next we want to define an operad with multiplication O 
whose associated cosimplicial object is X'. Let 0{n) = X". In order to define the operation 
Oj we first observe that, since k > 2, the map 

Bn+j-l ~^ Bn X Bj 

which takes b to (b'-j, b'-j) factors through the wedge to give a map 

Bn+j-l -^ Bn V Bj 

and this in turn induces a map 

fr.Yn+,-i{R)= /\ R-^ /\ R 



B. 



n+j — l 
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We next observe that there is a natural isomorphism 

/\ R^ {/\R) Ar{/\R) =Y^{R) AnY,{R) 

B„yBj B„ Bj 

We can therefore define Oj to be the composite 

X"AX^' = Fn{Yr,{R),R)AFR{Y,{R),R)^^FR{Y^{R)ARY,{R),RARR) 
^ Fr{ /\ i?,i?)^F^(F„+,.i(i?),i?)=X"+^-i 

BnWBj 

It remains to specify the maps e : S* ^ C^(0) and fi : S ^ C^(2). We note that 0(0) is just 
R, so we can let e be the unit map of i?. If k > 2 then 0{2) is also R, and we can let fi be 
the unit map. If A; = 2 then 0(2) is isomorphic to Fs{R, R), and we let /x be the adjoint of 
the identity map. 
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4 The spaces of the operad C . 

Recall that C2 denotes the operad of little 2-cubes. The zeroth space of C2 is a point. We 
can define a suboperad Cg of C2 by letting C'2{n) = C2{n) for all n > and letting C^^O) be 
the empty set. All of the information about C2 and its operad structure is contained in C2 
except for the so-called "degeneracy" maps 

Ok:C2in) X €2(0) ^ C2{n - 1) 

(the corresponding maps for C2 have the empty set as their domain). 

In this section and the next we define an operad C which will turn out to be equivalent 
to €'2- In section ^ we will define the operad C of theorem p.3| by adding one more ingredient 
to the definition of C. 

4.1 The spaces P(n) and T{n). 

The n-th space C'{n) is empty for n = and for n > it is the Cartesian product of a space 
T{n) and a contractible space V{n). (The idea here is that the spaces T{n) by themselves 
have a structure like that of an operad but with a composition operation 7 which is only 
y4oo-associative. By combining the J^{n) with the V{n) we get a true operad). 

The space 'P(n) is easy to define: it is the empty set for n = and for n > it is the set 
of n-tuples (pi, . . . ,Pn) of positive real numbers that add up to 1. 

The structure of the space T{n) is related to that of the algebraic operad 7i defined in 
the introduction. We will describe it in several stages: first we define the set that indexes 
the cells of T{n), then we define the cells themselves, and finally we define the attaching 
maps. 

4.2 The set of "formulas of type n." 

The cells of J^{n) will be indexed by what we call "formulas of type n." Specifically, a 
formula of type n is a symbol constructed from the numbers 1, 2, ... n (with no repetitions) 
by formal cup products and formal operad compositions. (The formulas of type n corre- 
spond to certain multilinear operations in the Hochschild complex. The formal cup products 
correspond to cup products in the Hochschild complex, and the formal operad compositions 
correspond to brace operations.) For ease of notation we write the formal operad composition 
7(2:0; xi,... ,x„) as xo(xi,... ,x„). 

Some examples of formulas of type 5 are: 2(1(3, 5), 4), 1(2 ^ 4, 3(5)), 4(2, 3) ^ 1(5). 

Here is a more precise definition. Define a sequence of sets {5'^} for A; > as follows: 
Sk is the set of positive integers when k ^ 2 and S2 is the set of positive integers with the 
symbol /i adjoined. Take the free operad generated by the sequence of sets S^ and impose 
the relation ([T^) from Section ^. Let the resulting operad be denoted by J' (the prime refers 
to the fact that we are engaged in defining C) . Then the set of formulas of type n is precisely 
the set of elements in i7'(0) which contain each of the symbols 1, . . . , n exactly once. 

Remark 4.1. For clarity we should point out that, in this way of defining the formulas of 
type n, the cup products are denoted by /i instead of ^, so that for example the formula 



1(2 - 4,3(5)) would be written l(/i(2,4), 3(5)) and the formula 4(2,3) - 1(5) would be 
written /i(4(2, 3), 1(5)). 

For our later definitions it will be convenient to define the valence of an integer in Sk to 
be the number k. Thus in a formula of type n the valence of a symbol 1, . . . , n is the number 
of formal inputs for that symbol. For example, in the formula 

3(2, 4(5, 6), 1,7) -8(9) 

the valence of the symbol 3 is 4, the valence of the symbol 4 is 2, the valence of the symbol 
8 is 1 and the valences of 1, 2, 5, 6, 7, 9 are each 0. 
We will write v{i) for the valence of i. 

4.3 The cells of J^(n). 

To each formula / of type n we associate the product of simplices 



n^' 



i=l 



where v{i) is the valence of the symbol i. This product of simplices is a cell of J-'{n). We 
will frequently denote the cell associated to a formula / by J-'f. 
Here are some examples of cells of ^(5): 

-^2(l(3,5),4) = A^ X A2 X AO X A" X A", 
^1(2^4,3(5)) = A2 X A" X A^ X A° X A°, 

and 

^4(2,3)^1(5) = A^ X A° X AO X A^ X A°. 

4.4 Identifications Along The Boundary. 

The boundary of each cell !Ff is a union of other cells which are selected by a rule modeled 
on the relation (^) given in the introduction. Before spelling this out we give some examples 
of what the rule will say. 

Example. The cell .^1(2) is an interval whose initial point is identified with J-'i^2 and whose 
terminal point is identified with J-'2^i- Similarly, the cell .^^2(1) is an interval whose initial 
point is identified with .7-2^1 and whose terminal point is identified with J-'i^2- Since the 
only cells of J-'{2) are .^^1(2), -^2(1), -^1-2, and J-2^1, we conclude that the space J-'{2) is 
homeomorphic to a circle. 

Example. J^i(2,3) is a triangle whose three faces are identified with ^^2-1(3), -^1(2-3) and 

-^l(2)-3- 
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Example. J-'i(2{z)) is a square whose four faces are identified with J?-2(3)^i, ^^1-^2(3), ^1(3-2), 
and J^i(2^3)- 

Next we give a formal description of the rule which underlies these examples. We will 



use the operad J' described in subsection 4.1 



Let / be a formula of type n and let i be an integer with 1 <i < n. Let k be the valence 
of i in / and let j be an integer with < j < fc. If A; > 1 we define dijf to be the formula 
obtained from / by replacing the symbol i by 

yu 02 ik-i if j = 
ik-i Oj fi iiO <j < k 
yUOiiifc_i iij = k 



Here we are writing i^ for the copy of i in Sk, also see Remark [4.1| . Of course, this definition 
is motivated by equation (|T0|). Here are some examples: 

^10 1(2) = 2 - 1 and ^n 1(2) = 1-2 

(9io 1(2, 3) = 2 - 1(3), dn 1(2, 3) = 1(2 - 3), and du 1(2, 3) = 1(2) - 3 

5io 1(2(3)) = 2(3) - 1, du 1(2(3)) = 1 - 2(3) 

^20 1(2(3)) = 1(3 - 2), 521 1(2(3)) = 1(2 - 3) 

Now let 2n be the set of formulas of type n. We can define a partial ordering on X„ 
as follows: given a formula / of type n, the maximal elements in the set {g\g < f } are 
{dijf\l<t<n,0<j<v{i)}. 

Let us now think of the partially ordered set X„ as a category in the usual way. We 
can make the function J-" defined in the previous subsection into a functor from X„ to the 
category of topological spaces by taking the arrow dijf ^ f to the map 

i—l n n 

1 X • • • X dj- X ■ ■ ■ X 1 : JJ A^^'^) X A"(^)-^ X JJ A''^^^ "^ H ^ 
where dj is the j-th face map 



v{k) 
k=l k=i+l fc=l 



Now we can give a formal definition of the space T{n): 
Definition 4.2. J^{n) = colimj^ T 

This definition implies that the boundary of a cell jFy is the union of the cells Tq^ f- 
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5 The operad structure of C and the action of C on 

TotfX*). 



Our next goal is to do two things: to define the operad structure of C and to define the 
action maps 

Qn ■■ C'[n) X (Tot(X*))" -^ Tot(X') 

when X* is a cosimphcial space arising from an operad with multiplication (the case where X* 
is a cosimphcial S'-module requires only routine changes and we will not discuss it separately). 
It turns out that the second of these tasks is easier and provides helpful background for the 
first, so we begin with it and defer the definition of the operad structure to the end of this 
section. 

We will construct Qn as a map of sets and leave it to the reader to verify continuity. 

Recall that C'{n) = V{n) x T{n). In order to construct 6'„ it suffices to construct, for 
each choice of p = (pi, . . . ,p„) G P{n) and of a cell jFj of J^{n), a map 



Next recall that 



e^j : J^f X (Tot(X*))" -^ Tot(X') 



Tot(X') = Hom(A',X*) 



where Hom denotes morphisms of cosimphcial spaces, so in order to construct On it suffices 
to construct, for each A; > 0, a suitable map 

^p,/,fc : A'^ X J^j X (Tot(X*))'^ -^ XK 

We do the case k = first, since this illustrates the general idea in a simple situation. 

Example 5.1 (The case k = 0.). Given a formula / of type n and elements Xi G X^*^*^ for 

1 < i < n, we can define an element /(xi, . . . ,x„) G X° by replacing each symbol i in f 
by Xi and then interpreting the formal compositions and cup products in / to be genuine 
compositions and cup products in X*. For example, if / = 3(1(2 -^ 4), 6(5)) then 

f{xi, ... ,Xq) = X3{xi{fl{x2, X4^)),Xg{x5)). 

This process gives a map 



/: JJX^W ^X°. 



1=1 



Now let s G J-'f, and aj G Tot(X*) for 1 < i < n; thus s is an n-tuple Si, . . . , s„ with 
Sj G A"*^*^ and each aj is a sequence { aim '■ A™ -^ X™ }. We define 

^p,/,o(s,ai, . . . ,a„) = /(ai^(i)(si), . . . , a„^(„)(s„)). 

(Note that p plays no role in this definition, but it will have a role for k > 0). 
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In order to extend this idea to /c > we need a way of decomposing the product A*^ x Tf 
as a union of products of the form JliLi^'^'- Here is an example which should help the 
reader to follow the general description. It may also be helpful to compare this example to 
the relation (^ for iterated brace products given in the introduction. 

Example 5.2. The following picture shows how to define the map 

^pj,fc : A'^ X J^j X (Tot(X'))" ^ X^ 
for the case in which n is 2, f is 1(2), k is 1, and p = (1/2, 1/2) . 




Here a = {a^} and b = {bm} are points of Tot(X'), and the picture defines a map from 
A^ X .^^1(2) to X^ (note: the .^1(2) coordinate is the horizontal direction). This picture is part 
of a homotopy from b ^ a to a --^ b, since the left- and right-hand edges are the projections 
of b ^ a and a ^ b on Hom(A^, X^). 



Notice that each vertical cross-section of the picture in example p.2| is a 3-fold prismatic 
subdivision of A^ (except at the endpoints where it degenerates to a 2-fold prismatic subdivi- 
sion). We therefore think of the picture in example p.2| as a "fiberwise prismatic subdivision" 
of A^ X J?^i(2)- Our next goal is to define the fiberwise prismatic subdivision of A'^ x jFy in 
general, and for this we first need to define the "thickenings" of a formula /. 



5.1 The thickenings of a formula. 

The cells of the fiberwise prismatic subdivision of A^ x Ff will correspond to a collection 
of formulas called the fc-thickenings of /. To thicken a formula means to add extra inputs 
(denoted by the symbol id) to the formula (we will give a formal definition in a moment). 
The new formula is called a fc-thickening if there are k copies of the symbol id. 

Before giving the formal definition we give an example. The 1-thickenings of 1(2) are 
l(id,2), 1(2, id), l(2(id)), l(id - 2), 1(2 - id), id - 1(2)) and 1(2) - id, and in Example §3 
these correspond to the cells which are labeled by 02 02 60, 02 oi &o, ^i o^ bi, and to the two 
diagonal and the two horizontal edges, respectively. 
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For the formal definition, we use the operad J' defined in subsection ^T!]. Let us define a 
formula of type (n, A;) to be an element of J'{k) which contains each of the symbols 1, . . . , n 
exactly once (note that such a formula is forced to contain the symbol id exactly k times). 
There is a reduction map 

p ■■ J'{k) -^ J'{0) 

which removes each copy of id, together with the typographical symbols that are immediately 
adjacent to it (these may be commas, parentheses, or ^'s). For example, p takes 1(2 ^ 
id,id,3(4(id))) to 1(2,3(4)). 

Definition 5.3. If / is a formula of type n, the /c-thickenings of / are the formulas g of 

type (n, k) for which p{g) = f. 

5.2 Fiberwise prismatic subdivision. 

Given a formula / of type n, let Tjfc be the set of /c-thickenings of /. We can define a 
function JF from If^k to the set of topological spaces exactly as in subsection [4.3| , that is. 



^,=n^ 



i=l 



where g is in Ty ^ and v{i) denotes the valence oi i in g. 

For our present purposes we need to generalize this, using simplices of variable sizes as 
in Section g : given q = (q'l, ...,<?«) G (M>o)" and g G Xj ^ we define 



^.q=n^ 



i=l 



this gives a function JF-,q from X/ ^ to the set of topological spaces for each choice of q. 

Next observe that we can make 2f^k into a partially ordered set, and JF-,q into a functor 
from X/^fc to the category of topological spaces, exactly as we did with X„ in subsection ^ . 



Definition 5.4. JF/,fc,q is the space colimj^^. J-^-^q- 

(In example |5l2| , J^i(2),i,{i,i) is the union of two triangles and a square, with the edge 
identifications indicated in the picture there.) 

The fiberwise prismatic subdivision is a certain map 

0- : -F/,fe,q -^ Ag^^...^^^ X JT^^q 

which will turn out to be a homeomorphism. In order to describe it we need some terminol- 
ogy- 
Let g be an element oiXf^. Then g is a. character-string consisting of the integers 1, . . . ,n 
together with k copies of the symbol id and some commas and parentheses. IfzG{l,...,ra} 
and v{i) > then there are v{i) — l commas, a left parenthesis, and a right parenthesis which 
belong to i (to be precise, the characters that belong to i are the left and right parentheses 
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that enclose the inputs of i and the commas that separate them). If i has valence then 
we say that i belongs to itself. Note that in either case there are v{i) + 1 characters which 
belong to i. We refer to the characters of g which belong to some i as the eligible characters 
of g; thus the eligible characters are all of the commas, all of the parentheses, and the i with 
valence 0. 

Next let s be an element of J-^g^q- Now JF^ q is a product of simplices indexed by 1, . . . ,n, 
and we write Sj for the projection of s on the i-th factor; thus Sj G A^; . Let us fix i 
temporarily. As an element of A^; , Sj has v{i) + 1 coordinates, and we denote these by Sij. 
Since there are v{i) + 1 characters belonging to i in g, we can match the numbers Sij with 
the characters that belong to i (going from left to right as j increases) , and letting i vary we 
get a one-to-one correspondence between the eligible characters of g and the numbers Sij, 
l<i<n, 0<j< v{i). Here is an example, for the formula g = 3(2(1, id), 4, id, id, 5(6)): 

3 ( 2 ( 1 , id ) , 4 , id , id , 5 ( 6 ) ) 

S30 S20 SlO S2I S22 S31 S40 S32 S33 S34 S50 Sqo S5I S35 

We will refer to this diagram as the tableau of g. The tableau of g has two lines, with the 
first being the string of characters of g and the second the symbols Sij in the order we have 
prescribed. 

Now we are ready to describe the fiberwise prismatic subdivision map 

o- ■■ J^f,k,q -^ Ag^^...^g^ X JF/,q 

We write o"2 for the projection of a on the second factor: 

0-2 : ^/,fc,q -^ ^/,q 

Since jFy-q is itself a product, it suffices to define the projection of (T2 on the i-th factor of 
jFjq; we denote this projection by 0"2i. Let g G Xj^ and let s = (si, . . . , s„) G J^g,q- In order 
to apply o"2j to s, we select the coordinates Sij from the second line of the tableau of g and 
then insert + signs whenever the symbol id occurs in the first line. (The motivation for this 
is that / is obtained from g by collapsing out the symbols id that occur in g.) For example, 
in the tableau given above we have 

0"2l(s) = SlO 

0-22 (s) = (S20, S2I + S22) 

0"23(s) = (530,531,532 + 533 + 834,535) 

0"24(s) = 540 

0"25(s) = (550,551) 

(726 (s) = 560 

(Note that the restriction of 0-2 to jF^^q is a Cartesian product of iterated degeneracies, with 
the id symbols telling what degeneracies are to be used.) 

Next we define the projection of a on the first factor, which we denote by ai: 

0"! : ^/,fe,q -^ Ag^^..._^g^ 
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Again let g G Xf^k and let s = (si, . . . , s„) G ^g,q- In order to apply cri to s, we insert + 
signs in the second line of the tableau wherever the symbol id does not occur in the first line. 
For example, in the tableau given above we have fc = 3 and 

"^ll^) — (-^30 + -520 + -510 + -521; ■§22 + -Ssi + -540 + -532; ^as, S34 + S50 + Sqq + S51 + S35). 

When these definitions are applied to example |5.2| , the formulas that result are: 

• If s G ^i(id,2),q ^'^^^ ^i(^) = (■^10, Sii + S20 + S12) and (Xals) = ((sio + Sn, S12), Sao)- 

• If s G ^i(24d),q ^'^^^ ^i(^) = (-^10 + ^^20 + sii, S12) and cr2(s) = ((sio, Sii + S12), S2o)- 

• If s G ^i(2{id)),q ^^^"^ ^i(^) = (-^10 + -^20, S21 + sii) and o-2(s) = ((sio, Sn), S20 + S2i)- 

Returning to the general situation, it is not difficult to see that the restriction of ai to 
each fiber of a2 is a prismatic subdivision of A^^_,_..._,_g^; this accounts for the name "fiberwise 
prismatic subdivision" and also implies 

Proposition 5.5. a is a homeomorphism. 

Finally, it is convenient to introduce a variant of a. Let p G V{n) and let / be a formula 
of type n. For each g G If^k define 

■p : J-g ^ J'g^p 

to be the map which takes (si, . . . , s„) G J^g to (piSi, . . . ,p„.Sn) ^ ^g,p- These maps fit 
together to give a map 

■P : ^f,k -^ ^f,k,p 
(where, as the reader may have guessed, jFy^ is an abbreviation for J-'f,k,{i....,i))- Now define 

a(p) : J^f^k -^A^xJ^j 
to be the composite 

Note that the projection of o"(p) on the second factor jFy is the same as the projection of a 
on J-'f (that is, it is the map a2 defined above). 

5.3 Definition of the map Opj^k 
We are now ready to define the map 

^pj,fc : A^ X J-^ X (Tot(X*))" -. X^ 
it is the composite 

A'^xJ^fX (Tot(X'))" "^''^''''') .F/,fc X (Tot(X'))" ^ X^ 
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where cr(p) was defined at the end of subsection ^^ and O'^j^ is a map which we define next. 



Recall that J^f^k is colim^gi^. ^ JF^. It therefore suffices to define the restriction of 6'jf. to 
J-'g] we denote this restriction by 

e'g-.J^gX (Tot(X'))" ^ X\ 

So fix (7 G ^f,k- As in Example |5.1| , if we are given elements Xi G X'"^^^ for 1 < i < n 
(where v{i) denotes the valence of i in g) we can define an element g{xi, . . . ,x„) G X'^ by 
replacing each symbol z in 5? by Xi and then interpreting the formal compositions and cup 
products in g to be genuine compositions and cup products in X'; this process gives a map 

n 
i=l 

Now given s G JF^ and a^ G Tot(X*) for 1 < i < n we define 

6'^(s,ai,. . . ,a„) = (7 (ai„(i)(si),. . . ,a„^(„)(s„)) , 

where v{i) denotes the valence of z in ^f. 

This completes the definition of the maps Op,f,k- It is straightforward to check that these 
maps fit together to give the map 6n '■ C'{n) x (Tot(X*))" — ^ Tot(X*) that we set out to 
define. 

5.4 The operad structure of C . 

The operad structure of C is determined by the fact that we want On to be an action of C . 

First we describe the action of the symmetric group S„ on C'{n) (we depart slightly from 

T9| by having the symmetric group act on the left instead of the right.) Let t ^T^n- The 



action of r on the V{n) factor permutes the coordinates (pi, . . . ,p„). Given a formula / of 
type n, we define r(/) to be the formula obtained from / by replacing each symbol i in / by 
r(i). There is an evident homeomorphism r : J-"/ ^ •^t(/) which permutes the coordinates, 
and passing to the colimit over / we get a homeomorphism r : J^{n) — > J-'{n). 

Next we will describe the operad composition o;.. We begin by giving the collection of 
spaces V{n) an operad composition: we define 

oi,:V{n)xV{j)^V{n+j-l) 

to be the map that takes the pair 

(pi,... ,p„),(gi,... ,qj) 

to 

(pi,... ,pk-i,Pkqi,--- ,Pkqj,Pk+i,--- ,Pn)- 

(If we think of an element of V{n) as a collection of little intervals whose lengths add up to 
1 then V{n) is a suboperad of the httle intervals operad C[.) 

26 



Now we want to define 

o, : {V{n) X ^(n)) x (P(j) x ^(j)) -^ {V{n + J - 1) x ^(n + j - 1)) 

for 1 < i < n. Tlie projection of oj^ on the V{n + j — 1) factor is defined to be tlie composite 

(P(n) X ^(n)) X (P(j) X ^(j)) ^ P(n) x P(j) ^ (P(n + j - 1), 

where the first map is the projection and the second is the o^ operation for the operad V. 
The projection of Oj^. on the jF(n + j — 1) factor is defined to be the composite 

{V{n) X J^{n)) X iVU) x -F(j)) ^ VU) x ^(n) x ^(j) ^^^ T{n + j - 1), 

where the first map is the projection and the map Cfc^„j- will be defined next. (This means 
that the operad structure of C is like a semidirect product of V with JF, except that JF is 
not an operad.) 

In order to construct Cfc^„j it suffices to construct, for each choice of p = (pi, . . . ,p„) G 
P{n), each formula / of type n, and each formula /' of type j, a map 



Let us write jFr for 



Ck,pjj' ■■ :Ff X Tf, -^ T{n + j - 1) 



ii^k 



thus jFj = Tt X A"*^^-*, where f (A;) denotes the valence of k in /. We define Ck,pjj' to be 
the composite 

J-f X y-j/ — ^j X A ' ' X J-f> > J- J, X J^f',v{k) ^ ^n+j-l, 

where c'l^jji remains to be defined. 

Of course, it suffices to define the restriction of c^ /• <■/ to J-'f x JF^/ where g' is a f(A;)- 
thickening of /'; we denote this restriction by 

Cfc,/,g' ■ ^f X J-gr -^ J-n+j-l 

Next we define a formula / *k g' of type n + j — 1 by "substituting g' for /c," as follows: 
we replace the symbols /c + 1, . . . , n in / by /c + j, . . . , n + j — 1 respectively, replace the 
symbols 1, . . . ,j in g' hj k, . . . ,k + j — l respectively, replace the symbols id in g' by the 
entries of k in /, and then replace k by g'. For example, if /c = 1, / = 1(2(3), 4 -^ 5, 6(7, 8) 
and g' = 1(2, id, 3, id, id) then f *k g' = 1(2, 4(5), 3, 6 - 7, 8(9, 10)). 

f 
define c'j^^fg, to be the composite 



Observe that J-'f x J^gi = J-'f*,,g'. Since / *k g' is a formula of type n + j — 1, we can 



Tj X J^gi — Tf-^^gi C Tn+j-Y-, 
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and this completes the definition of the operations o^ for C. 

The fact that the operations oj^ so defined make C into an operad, and the fact that the 
maps 6n defined earher give an action of this operad on Tot(X*) when X* is the cosimphcial 
space associated to an operad with muhiphcation, are both easy consequences of an asso- 
ciativity property of the fiberwise prismatic subdivision which will be stated and proved in 
the next subsection. First we pause to give two examples to illustrate the definition of o^. 



Example 5.6. Let f = f = 1(2), let p = (^1,^2), and let k = 2. Then v{k) 
is only one g' (which is equal to /') and Ck^pjj' is the composite 



0, so there 



Example 5.7. Again let f = f = 1(2), p = (^1,^2), but now let k = 1. Then v{k) = 1, 
and the top-dimensional 1-thickenings g' of /' are l(id, 2), 1(2, id), and l(2(id). Now Ck,pjj' 
is the map of J-'f x J-'fi into J-'{3) indicated in the following picture. 




5.5 An associativity property of the fiberwise prismatic subdivi- 
sion. 

Given k, n, j and /, let / be a formula of type n, /' a formula of type j, g an /-thickening of 
/, g' a Vf{k) thickening of /' (where, of course, Vf{k) denotes the valence of A; in /), and h' 
a fg(A;) -thickening of /'. Note that g *k h' is an /-thickening of / *k g' ■ Let p G 'P{n) and let 

P' e V{3). 

It is straightforward to check from the definitions that the following diagram commutes. 
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^g*kh' 


:Ff X J'h' 


^(P Ofc P') i 


i 1 X ^(p'; 


A' X Tf.,g^ 


jrj^fc X A^''^'^) X J^f, 


= i 


i = 



A' X J^/"^ X Tg. 



■J a X Jr, 



/' 



1 X 1 X a(p') i 



i ^(P) X 1 



A' X T^^ X A^/C^) X J^// 



^^ X J^f X Tfi 
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6 The operad C and its action on Tot(X* 



In this section we modify the definition of C to obtain the operad C of theorem p73 . 

As we have aheady mentioned, the reason we need to modify C is that it doesn't model 
the degeneracy maps 

OfciCaH xC2(0)^C2(n-l) 

of the httle 2-cubes operad. Here is another way to describe the difficulty. If X' is as in 
Theorem ^.3| , the operad C maps to a suboperad of the endomorphism operad of Tot(X*), 
but this suboperad is not closed under the degeneracy maps of this endomorphism operad 
(these are the maps that insert one or more copies of the basepoint). We will remedy this 
defect by adjoining new points to each C'{n — 1) which will serve as the degeneracies of points 
in C'{n). 

Before proceeding we need to specify the basepoint of Tot(X*). The definition of operad 
with multiplication provides a special element e G X°. The conditions (|T2|) and (piSf ) of 
Section |^ imply that, for each ra, all n-fold iterated cofaces of e are equal, so there is a 
unique cosimplicial map from A* to X' which is constant on each A" and takes A*^ to e. 
This cosimplicial map is the basepoint of Tot(X*); we will denote it by e from now on. 

Remark 6.1. For later use we describe e more explicitly. The projection of eon IIom( A"*, X™) 
will be denoted by Cm- It is a constant map whose image is e G X° for m = 0, id G X^ 
for m = 1, fi E X"^ for m = 2, and for m > 3 its image is the "iterated multiplication" 
/ioi (/ioi (■■■/i)---) inX™. 

In order to define C we follow the general outline of sections ^ and §. First we need 
to define an "indexing" operad JT analogous to the operad J'' defined in section ^. Define 
a sequence of sets {Sm} for m > as follows: Sm is the set of positive integers with the 
symbol e adjoined when m ^ 2 and 5*2 is the set of positive integers with the symbols e 
and /i adjoined. Take the free operad generated by the sequence of sets Sm and impose the 
relation (|^) from Section ^j. Let the resulting operad be denoted by J'. 

Let us write X™ for the set of elements of J^{0) which contain each of the symbols 1, . . . , n 
exactly once and the symbol e exactly m times. 

If / G Z^, we define the valence of each of the symbols 1, . . . ,n and of each of the copies 
of e in the usual way, as the number of entries of the symbol in question. We define J-'j to 
be 

n 
i=l eef 

where the second product is indexed by the copies of £ in /. 

We can define a partial ordering on X™ and make JF into a functor from X™ to the category 
of topological spaces exactly as in subsection P[ We will denote the space colimjm J^ by 

^-"{11,171). 

Next we define V{n,m) to be 

{(pi,... ,pn,qu... ,gm) \Pi>0, qi> 0,^pi + ^qi = 1} 
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Next we define the spaces C{n). We define C(0) to be a point. For n > the space C{n) 
that we are seeking to define is a quotient 

M V{n,m) X J^(n,m) j / ~ 

\m>0 J 

and our next task is to define the equivalence relation ~. If / G X™ and 1 < A; < m we write 
fk for the formula obtained from / by "pruning" the k-th copy of £ in / (counting from left 
to right). What this means is that if the copy of e has valence j with j > we replace that 
e by Cj (see Remark |6.1|) . If the copy of e has no entries then we remove it, together with 
the typographical symbols immediately adjacent to it (these can be commas, parentheses, 
or -'s). Now let f ^T^, and let 

x= (p,q),(s,t) 

be a point oiV{n, m)xTf. If g^ = then x will be equivalent to a point oiV{n,m — l) x jFj^.. 
There are three cases. If the k-th copy of e in / has valence and if this e is the i-th entry 
of the integer k' then x is equivalent to the point 

(P) Q'l) • • • ,(lk, ■ ■ ■ , Qm), (Sl, . . . , S*Sfc/, ... ,Sn,ti, . . . , tfc, . . . , tm) 

of V{n, m — l)x J^f^ (where the hats indicate that the coordinates qk and t^ are deleted, and 
s* is the i-th degeneracy map of the simplex A^^*^'^ )). If the k-th copy of e in / has valence 
and this copy of e is the i-th entry of the k'-th copy of e in / then x is equivalent to 

(P; Q'l; • • • ,<lk, ■ ■ ■ , Qm), (s, ti, . . . , S*tfc', ... ,tk, ■ ■ ■ , t^). 

Otherwise x is equivalent to 

(P) Ql,--- yQk,- ■ ■ , Qm), (S, ti, . . . ,tk,. . . , tm). 

This completes the definition of the equivalence relation ~ and of the space C{n). 

Remark 6.2. For later use we remark that C'{n) is a deformation retract of C{n) by the 
homotopy Ht with 

i7,((p,q),(s,t))= (^i^^p,tq^,(s,t) 

It remains to define the operad structure of C and the action of C on Tot(X*) when X is 
the cosimplicial space associated to an operad with multiplication. 

First we define the degeneracy maps of C. If / G In,m and 1 < k < n we write kf for the 
formula obtained from / by replacing the symbol k by e, and then replacing k + 1, . . . ,n 
respectively hj k, . . . , n — 1; thus kf is an element of X^^. The degeneracy map 

Ofc : C{n) -^ C{n - 1) 
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takes a point 

(p,q),(s,t) 

of V{n, m) X jFj to the point 

((pi,... ,p^fc,... ,p„),(gi,... ,Pfc,... ,g„)),((si,... ,s;,... ,s„),(ti,... ,Sfc, ... ,t„)), 

of V{n — 1, m + 1) X jF^j (the hats mean that the coordinates pk and s^ are deleted). 

Notice in particular that every point of C{n) is an iterated degeneracy of some point 
in C'{n). This implies that the operad structure maps of C and its action on Tot(X*) are 
determined by the corresponding data for C, and it is straightforward to verify that the 
conditions for an operad structure and an operad action are satisfied. We are now finished 



with the definition of C and the proof of part (ii) of Theorem R]3 
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7 The chain operad of C. 

The (normalized) singular chains functor, applied to a topological operad, gives a chain 
operad since the shuffle map is strictly associative and commutative. In this section we show 
that the singular chain operad of our operad C is quasi-isomorphic to the chain operad H 
described in the introduction. 

We begin with a general result, and for this we need some terminology. We will consider 
filtered chain complexes of abelian groups (all of our chain complexes will be non-negatively 
graded, and all of our filtrations will be increasing). We say that a chain complex X is 
homologically filtered if the homology of FiX / Fi_iX is concentrated in dimension i. (The 
motivating example is when X is the singular chain complex of a CW-complex A and FiX 
is the singular chain complex of the i-skeleton of A.) If X is a homologically ffltered chain 
complex we define the condensation of X, denoted X, to be the chain complex whose i-th 
group is ifj(FjX/Fj+iX) and whose i-th boundary operator is the boundary operator of 
the triple (FjX, Fj_iX, Fj_2X). (In the motivating example, the condensation of X is the 
usual cellular chain complex of A). Note for later use that the homology of X is naturally 
isomorphic to the homology of X (this follows from the usual spectral sequence argument). 

By a filtered chain operad we mean a chain operad V together with an increasing ffltration 
Fj of each T>[n) such that for each n, j and k the operation 

Ok:V{n)®V{3)^V{n + ]-l) 

takes F{D{n) x Fi'V{j) to J-'i+i'V{n + j — 1). We say that V is homologically filtered if the 
ffltration of each V{n) is homological. In this case we can define the condensation of V to be 
the chain operad V whose n-th object is the condensation V{n) and whose operad structure 
maps are determined by those of V. 

Theorem 7.1. Let V be a homologically filtered chain operad. Then V is quasi-isomorphic 
in the category of chain operads to its condensation T>. 

Before proving this we give some applications to our situation. Recall the chain operad 
Ti. defined in the introduction. Let H' be the suboperad of H defined by Ti'iji) = 7i{n) for 
n > and 7i'(0) = 0. We can fflter C by declaring Vin) x jFy to be in ffltration X]'^/(0- It 
is easy to check that this induces a homological ffltration of the singular chains operad of C, 
and that the condensation of this ffltered chain operad is isomorphic to Ti' . Now Theorem 
fni implies 

Corollary 7.2. The singular chain operad of C is quasi-isomorphic to Ti' . 

Similarly, we can filter C by declaring V{n, m) x jFj to be in ffltration ^ Vf{i) + ^ Vf{e), 
and this induces a homological filtration of the singular chain operad of C. Now the de- 
formation retraction defined in Remark |6.2| is filtration preserving, and thus the inclusion 
C'{n) ^^ C{n) induces an isomorphism (not just a quasi-isomorphism) of condensations for 
all n > 0. Moreover, the definition of the degeneracy maps for C given in Section ^ shows 
that the degeneracy maps in the condensation of C are zero (because if we begin with a 
cell in C{n), apply a degeneracy, and then apply the retraction of Remark |6.2| we will end 
up in a lower filtration than that of the original cell). Together, these facts imply that the 
condensation of C is isomorphic to 7i, and Theorem |7]^ implies 
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Corollary 7.3. The singular chain operad of C is quasi-is amorphic to Ti. 

We now turn to the proof of Theorem [7.1| . 

Let Op denote the category of non-negatively graded chain operads, let N be the non- 
negative integers, and let Ch^ be the category whose objects are sequences of chain com- 
plexes, indexed by N, and whose morphisms are sequences of chain maps. The forgetful 
functor 

Op -^ C/i^ 

has a left adjoint, the free functor, which we will denote by 

$ : Ch^^ -^ Op 

We will write S"' for the chain complex consisting of a copy of Z in dimension n, and 5" 
for the chain complex 

• • ■ -* Z -^ Z ^ ■ ■ • 

where the copies of Z are in dimensions n and n — 1 (of course, the analogy is with the 
ra-sphere and the n-disk). Given a sequence of sets T = {Tm}m>o, we will write ^"(T) for 
the sequence of chain complexes 

{®S^}m>0 

and B"-{T) for the sequence of chain complexes 

{ © -B" }m>o 

Now suppose we are given a chain operad V, a sequence of sets T, and a sequence of 
chain maps 

f = {fm: eS'^-'^Vim)} 

J- m 

Passing to the adjoint gives a map of chain operads 

and we can form a pushout in the category of chain operads: 



$(5"-HT)) 


— > 


$(i?"(T)) 


/i 




i 


V 


_>. 


V 



where l is the inclusion S"'''^{T) ■^^ B^{T). We then say that V is obtained from T) by 
attaching n-cells. If we have a sequence of operads V^ such that Vq = S^(T) for some T 
and each T>n is obtained from Vn-i by attaching n-cells, we say that the colimit colimX>„ is 

n 

a CW chain operad. 
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Lemma 7.4. IfV is any chain operad, there is a CW chain operadS and a quasi-isomorphism 

The proof of the lemma is precisely analogous to that of the corresponding fact in the 
category of spaces, so we omit it. 

We need to define what it means for two morphisms of chain operads to be chain- 
homotopic "through operad maps." First note that if C is a differential graded coalgebra 
and T) is any chain operad we can define a new chain operad Hom(C, V) by letting the ra-th 
object be Hom(C, ©(n)) and letting the operad structure be determined by that of P. Now 
let / be the simplicial chain complex of the standard 1-simplex. Let iq (respectively ii) be the 
maps from S^ to / corresponding to the endpoints of the 1-simplex. Then two chain-operad 
morphisms fi, f2 : T> -^ V are operad- chain-homotopic if there is a chain-operad morphism 
H -.V ^ Hom(J, V) with i\o H = f\ andilo H = /a. 

Next let us observe that if C is a chain complex, then we can give C the filtration Fi 
where Fi{C) is equal to C in dimensions < i and is in dimensions > i. We call this the 
filtration by degrees. This is a homological filtration, and the associated condensation is 
isomorphic to the C that we started with. 

Proposition 7.5. Let £ he a CW chain operad, T> a homologically filtered chain operad, 
and f : £ ^ T) a morphism of chain operads. Give £ the filtration by degrees. Then f is 
operad- chain-homotopic to a morphism f of filtered chain operads. 

Before proving Proposition |7^ we use it to prove Theorem fTIl . So let P be a chain operad 
with a homological filtration. By Lemma |7^ there is a CW chain operad £ and a quasi- 
isomorphism of chain operads f : £ ^ T>. By Proposition [7.5| , / is operad-chain-homotopic 
to a morphism /' of filtered chain operads (where £ is given the filtration by degrees.) Now 
/' induces an operad morphism of condensations 

J:£^V, 

and /' is a quasi-isomorphism (because /' has the same effect in homology as /', and /' has 
the same effect in homology as /). But £ is isomorphic to £ (since £ was given the filtration 
by degrees), so we conclude that £ is quasi-isomorphic to V. Since we also know that £ is 
quasi-isomorphic to V, we have finally that V is quasi-isomorphic to V, as required. D 

It remains to prove Proposition [7.5| . First we need two lemmas. 

Lemma 7.6. Let V be a filtered operad, let T be a sequence of sets, and for each m let 
fm '■ S"'(Tm) -^ T>{m) be a chain map which lands in filtration n. Let f denote the sequence 
{fm}- Then the chain-operad map 

f : $(5"(r)) -^ V 

is filtration preserving when ^{S"{T) is given the filtration by degrees. 



Proof. This is immediate from the explicit description of $, which may be found in ||12[. D 
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Lemma 7.7. Let 



Vo - 


- V, 


i 


i 


V2 - 


-^ V 



he a pushout diagram in the category of chain operads. Suppose that V is a filtered chain 
operad and that f : V —>■ V is a morphism of chain operads. Give T>i, T>2 and V the 
filtration by degrees and suppose that f is filtration-preserving when restricted to T>i and T'2- 
Then f is filtration-preserving . 

Proof. Suppose first that the pushout diagram is obtained by applying $ to a pushout 
diagram in the category Ch^. In this case the lemma follows from Lemma |7.6| by passage to 
adjoints. But the general case can be reduced to this case by using the fact that the pushout 
of 

I 
surjects to V. D 



Proof of Proposition |7.5| . Let Sn be a sequence of chain operads, with Sn obtained from 
Sn-i by attaching n-cells, and let S = colim£^„. Suppose inductively that we are given a 

n 

homotopy Hn-i : ^„,~i -^ Hom(/,'D) such that i^ o if„_i = / and il o i7„_i is filtration- 
preserving. It suffices to show that -ff„_-i extends to a homotopy if„ : £„, -^ Hom(/, V) such 
that ig o H„ = f and i^ o Hn is filtration-preserving. Now Sn is defined by a pushout diagram 

$(5"-HT)) ^ $(5"(T)) 
9 i il 

^n— 1 ^ ^71 

and it suffices (by Lemma [7.7|) to show that Hn-i o g extends to a homotopy 

H' : <I>(S"(T)) ^Rom{I,V) 

such that Zq o H' = f o '-f and il o H' is filtration-preserving. 

Passing to adjoints, we need to find a suitable chain homotopy 

s : 5"(T) -^ D, 

(where s raises degrees by 1) and we can treat each of the summands B^ in B"{T) separately, 
so we are in the following situation. Choose generators a and b for the two copies of Z in B^ 
such that db = a. The homotopy Hn_i determines s{a) and we have 

ds{a) = f{a) — X, 

where x is in filtration n — 1. We need to define s{b) in such a way that 

d{s{b)) + s{a) = f{b)-y, 
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where y is in filtration n and dy = x. We know that 

df{b) = f{a), 

and this imphes that 

difib) - s(a)) = X. 

The fact that V is homologically filtered now implies that there is an element z in filtration 
n with 

dz = X. 

Since dz = d{f(h) — s{a)) = x, we see that f{b) — s{a) — z is a. cycle, so (using again the 
fact that V is homologically filtered) there is a cycle z' in filtration n which is homologous 
to f{b) — s{a) — z; that is, there is an element w in dimension n + 1 with 

dw = (/(&) — s{a) — z) — z' 

We can now define s{b) = w and let y = z + z'. D 
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8 The equivalence between C and the little 2-cubes op- 
erad. 

In this section and the next, we will prove 

Theorem 8.1. C and C2 are weakly equivalent operads. 

For the proof we use a method of Fiedorowicz p. Let Ci denote the operad of little 
intervals and let r, G S„ denote the permutation that transposes i and i + 1. 

Proposition 8.2. Suppose we are given an operad T> with 

(a) a morphism of (non-H) operads I : Ci ^ T> , 

(b) for each n, a point Cn G Ci{n) and for each i a path ai from I{cn) to TiI{Cn)- 
Suppose moreover that 

(c) the universal cover ofT>{n) is contractible for each n, and 

(d) for each n and i the paths 

TiTi+i{ai) ■ Ti{ai+i) ■ ai 
and 

ri+iTi{ai+i) ■ rj+i(«i) ■ a^+i 
are path homotopic (where ■ denotes concatenation of paths). 

Then T> is weakly equivalent as an operad to C2 (in the sense that there is a third operad 
which maps to each of them by a morphism which is a weak equivalence on each space.) 



Proof of Proposition |8.2| (following Fiedorowicz). For each n let V{n) be the universal 



cover of the space T>{n), and let vr : T){n) — ^ V{n) be the projection. We assume for 
simplicity that / : Ci{n) -^ Vin) is an inclusion. Since Ci{n) is contractible, 7r~^Ci(n) is a 
disjoint union of copies of Ci(n); we arbitrarily choose one such copy for each n and declare 
that the basepoint of P(n) shall lie in it. Now that we have chosen basepoints, P has an 
induced structure of non-E operad. Next observe that hypothesis (b) determines a map 
fi : P(n) -^ 'D(n) for each n and z, and hypothesis (d) implies that the braid relation 

'Ti'Ti+l'Ti = 'Ti+l'Ti'Ti+1 

is satisfied, so each P(?t,) has an action of the braid group -B„. This makes P into a braided 
operad as defined by Fiedorowicz (this just means that the symmetric groups are replaced 
by the braid groups everywhere in the usual definition of operad). Next let C2 be the 
corresponding braided operad constructed from C2 (see P, Example 3.1]). Since C2{n) is a 
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K{Bn, 1) for each n, the spaces C2{n) are contractible for each n, so by hypothesis (c) the 
projections 



VxCo^V 



and 



VxCo 



C 



are equivalences of braided operads. If we now mod out by the action of the pure braid groups 
(that is, the kernels of the projections B^ — >■ E„), we get the assertion of the proposition. D. 
Now we turn to the proof of Theorem ^7\\ We need to show that our operad C satisfies 
the hypotheses of Proposition ^]2[ For (a), let c G Ci{n). Let (pi, . . . ,Pn be the lengths of 
the little intervals in c and let (gi, . . . , g„+i) be the lengths of the gaps, and define /(c) = 
(p, q, e --^ 1 ^ e ^ . . . ^ ra --^ e). For (b), we define c„ to consist of n intervals each of length 
-, and we define ttj to be the 1-simplex 



{Cn} X Ti. 



■-(i-l)-i{J+l)-(i+2)- 



We defer the verification of (c) to the next section. For (d), assume first that n = 3 and 
i = 1. In this case the desired path homotopy is given by the following picture: 



^_/ \_/ 



1(2) 



v^ / v^ 



1 ^ 2(3) 



1-3-2 




1(3) -2 



3-1-2 



Here the path 

begins at the vertex 1 — 2 — 3 and goes clockwise to 3 — 2 — 1 while the path 

r2Ti{a2) ■T2{ai) ■02 
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begins at the vertex 1 --^ 2 ^ 3 and goes counterclockwise to 3 ^ 2 ^ 1. 

The verification of (d) for general n and i is similar: the required homotopy is again the 
boundary of a figure consisting of a square and two triangles, but the triangle labeled 1(2, 3) 
in the figure above is replaced by 

1 -- . . . -- (i - 1) -- i(i + 1, i + 2) -- (i + 3) - . . . - n 

and so on. 
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9 The homotopy type of the spaces C{n). 

In this section we prove 

Proposition 9.1. For each n > the space C{n) is homotopy equivalent to the space C2{n). 

On passage to universal covers this will imply that hypothesis (c) of Proposition p.2| is 
satisfied for the operad C, and this will complete the proof of Theorem |8.1j . 

Since C(0) is a point we may assume n > 0. 

The homotopy in Remark |6.2| shows that C{n) is homotopy equivalent to J-'{n), and it is 
well-known that C2{n) is homotopy equivalent to the configuration space F{n) of n ordered 
points in M^, so what we really need to show is that J-'{n) is weakly equivalent to F{n). 

The basic idea is to show that T{n) and F{n) are both weakly equivalent to the nerve 
of a certain category 7^. In order to motivate the definition of 7^, let us observe that if / 
is a formula of type n then / induces a total order on the set {1, . . . , n} (namely the order 
in which these symbols first appear in / as one reads from left to right) and also a partial 
order (generated by the relation: i < j ii j is an entry of i) . These two orders are consistent 
in the sense that 

p ^t, and if i < j < A; in t and i < k in p then i must be < j in p. (16) 

(Here p C t means that p is contained in t when both are considered as sets of ordered pairs, 
i.e., if z < j in p then i < j in t.) 

Accordingly, we define %i to be the following partially ordered set. The objects %i are 
pairs {t,p), where t is a total order of the set {1, ... ,n} and p is a partial order of this set, 
subject to the consistency condition ([161) . In order to define the partial ordering of 7^, let 
us first define t°^ to be the ordering which is the reverse of t (that is, i < j in t°'P if and 
only a j < i in t). Then there is a morphism in 7^ from {ti,pi) to (^2,^2) if both of the 
conditions pi C p2 and ^2 H t°^ C p2 are satisfied. (We don't know a good way to motivate 
this partial order on 7^, except that it is what is needed to make the proof work. But note 



that if / < /' in the partial order of subsection ^^ then the pair (t,p) associated to / is < 
the pair associated to /' in the partial order of 7^.) 
The main step in proving Proposition ^]l] is to show 



Proposition 9.2. (a) There is a functor /„ from Tn to spaces such that 

(i) the spaces In{t,p) are an open cover of F{n), 
(ii) F{n) is the colimit of In, and 
(iii) each In{t,p) is contractible. 

(b) There is a functor I'^ from Tn to spaces such that 

(i) the spaces I'^{t,p) are suhcomplexes of J^{n), 
(ii) J^{n) is the colimit of I'^, and 
(iii) each I'^{t,p) is contractible. 
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Proof of Proposition |9.1| . Parts (a)(i) and (a)(ii), together with the proof of |^, Propo- 



sition 4.1], imply that the natural map 

hocolim /„ —>■ colim J„ 

is a weak equivalence. Part (a)(iii), together with the homotopy invariance of homotopy 
colimits ([^, XII.4.2]), implies that hocolim J„ is weakly equivalent to hocolim* (where * is 
the constant functor that takes every object of 7^ to a point.) 

Similarly, parts (b)(i) and (b)(ii), together with |1|, Proposition 6.9], imply that the 
natural map 

hocolim/,^ -^ colim J^ 

is a weak equivalence, and part (b)(iii) implies that hocolim/^ is weakly equivalent to 
hocolim*. n 

We proceed to the proof of Proposition |0|(a). Let tti and 112 denote the projections of M^ 
on its two factors. Let In{t,p) be the open subspace of F{n) consisting of all configurations 
X = (xi, . . . , Xn) such that 

ii i < j in t and 7ri(xi) > tti{xj) then i < j in p 

ii i < j in t and 7ri(xj) = ^lixj) then i < j in p and Tr2{xi) < 7r2(xj). 

Part (a)(i) is evident. For part (a)(ii), since the sets Init,p) cover F{n) it suffices to 
show that the map colim J„ —>■ F{n) is 1-1, and for this it suffices to show that, if x is in 
In{p,t) n In{p',t'), there is a pair {p",t") which is < both {p,t) and {p',t') and is such that 
X G In{p",t"). And this in turn follows from the stronger fact that for each configuration 
X there is a unique minimal {t,p) with x G In{t,p): define t by i < j in t ii and only if 
Xi < Xj in lexicographic order, and define p by i < j in p ii and only if 7ri(xj) = vri(a;j) and 

1T2{Xi) < 7l2{Xj). 

The proof of part (a)(iii) is by induction on n. The case n = 1 is obvious, so assume 
n > 1, and let (t,p) G %,. To simplify the notation we treat the case where t is the standard 
total order 1 < 2 < . . . < n; the general case is precisely similar. Let t' be the standard 
total order of {1, ... ,n — 1}, and let p' be the restriction of p to {1, . . . , n — 1}. It suffices 
by induction to show that In{t,p) is homotopy equivalent to In~i{t',p'). Let 

a : /„(t,p) -^ In-i{t',p') 

be the projection map that takes (xi, . . . , x„) to (xi, . . . , Xn-i)- Let 

(3:In{t,p)^In-l{t',p') 

take (xi, . . . , x„_i) to (xi, . . . , Xn-i, 7(a;i, • • • , Xn-i)), where 

7(xi, . . . , x„_i) = (1 + max{7ri(xj)}, 1 + max{7r2(xi)}) G M^ 

Then ao/3 is the identity map, and it suffices to show that f3oa is homotopic to the identity 
map of In(t,p). Let H be the homotopy which leaves xi, ... ,x„_i fixed and moves x„ 
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vertically until it has the desired second coordinate, and then horizontally until it has the 
desired first coordinate: that is, 

Hi \ = \ (2^i)--- )^n-i>(l -2t)x„ + 2t(7ri(x„), 712(7))) ift<l/2 
'^"^^ \ (xi,...,x„_i,(2-2t)(7ri(x„),7r2(7)) + (2t-l)7) if 1/2 < t 

where we have written 7 for 7(^1, . . . , a;„_i). (To see that this homotopy stays inside /„(t,p) 
note that there cannot be a point in x directly above a;„, and if Xi is to the right of Xn we 



must have i <n va. p.) This concludes the proof of part (a) of Proposition |972 . 
For part (b), let I'^{t,p) be the following subcomplex of T{n): 

{f\(tf,Pf)<{t,p)} 



where {tf,pf) is the pair determined by the formula / and J-'f is as in subsection ^ . 

Part (b)(i) is evident. For part (b)(ii), since the sets l!^(t,p) cover J^{n) it suffices to 
show that the map colim/^ -^ •^(^) is 1-1, and for this it suffices to show that, if J-'f is 
contained in I'^{p,t) fl I'^{p',t'), there is a pair {p",t") which is < both {p,t) and {p',t') and 
is such that J-'f C I'^[p",t"). And this in turn follows from the stronger fact that for each 
formula / the pair {tf,pf) is the unique minimal pair whose image under /„ contains J-'f. 

We now turn to the proof of (a)(iii), so let us fix a pair {t,p). If i G {1, . . . , n}, we write 
h{i) (the height of i with respect to p) for the length of the longest chain ji < . . . < i in p, 
and we write h{p) (the height of p) for the length of the longest chain in p. We write w{p) 
(the width of p) for the number of elements i G {1, . . . ,n} with h{i) = h{p). The proof of 
(a)(iii) will be by double induction on h{p) and w{p). 

Let us fix an element i with h{i) = h{p) — 1. There are two cases: 

Case 1 There is only one j with i < j in p. 
Case 2 There is more than one j with i < j in p. 

We begin with Case 1. In this case, condition ([T6|) implies that j is the immediate 
successor of i in the total order t. 

We define three subcomplexes of In{p, t). It will be convenient to write / < {t,p) to mean 
{tf,pf)<it,p). 

A = IJ/e5i -^/j where Si = { f < (t,p)\ f contains one of the strings i{j), i ■^ j or j -^ i}. 

B = IJ/G52 -^Z' where S2 = { f < (t,p)\i is to the left of j in / but j is not an entry of i in /} 

C = IJ/G53 -^Z' where S3 = { f < it,p) \i is to the right of j in /}. 

Clearly In{t,p) = AU B U C. We will show that In{t,p) is contractible by showing that 
A, B, C, An B, and An C are contractible and that -B fl C is empty. 

It is easy to see that B = In{t,p — {i,j)) (where p — {i,j) means the partial order which 
is the same as p except that i is no longer < j; this is indeed a partial order since j is the 
immediate successor of i in p) so B is contractible by the inductive hypothesis. Similarly, 
C = In(t,p — {i,j)) (where i is the same as t except that i and j are switched; this is indeed 
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a total order since j is the iminediate successor of i in t) so C is contractible by the inductive 
hypothesis. It is also clear that B (1 C is empty. 

Next we claim that A is contractible. Let jt (respectively jp) be the restriction of t 
(respectively, p) to {1, . . . , j — 1, j + 1, . . . , n}. If i has valence in ^f let us write g *i h to 
mean "plug h in for i" (this is a little different from the use of this symbol in subsection 
5^ . Then Si = {g *i h\g < {jt,jp) and h < i{j)}- This implies that A = In-i{jt,j p) x A^, 



and so A is contractible by the inductive hypothesis. 

Similarly, 5*1 fl S'2 = {g *i h\ g < {jt,jp) and h = i -^ j}. This implies that A n B = 
In-i{jt,jp) X A° which is contractible by the inductive hypothesis. Also, 5*1 fl S'3 = {g *« 
h\g < {jt,jp) and h = j ^ i}. This implies that Ar\ B = In-i{jt,j p) x A*^ which is con- 
tractible by the inductive hypothesis. This concludes the proof of Case 1. 

For Case 2, let ji, . . . ,jm be the successors of i in p. We may assume that ji < J2 < 
. . . < jm in t. Condition (p!6D then implies that i,ji, ... , j^ is a consecutive sequence in t 
(that is, ji is the immediate successor of i, etc.). 

Let t' (respectively p') denote the restriction of t (respectively p) to {1, . . . ,n}—{ji,... ,jm}- 

Now define subcomplexes A, B, and C of In(t,p) by 

^ = UfeSi -^Z' ^^6^6 Si = {g*ih\g< {t\p') and h < i{ji, . . . , j„) }. 

B = IJ/g52 •^f' "where ^2 = { / | ji is to the left of i in /}. 

C = U/g53 -^Z' where S3 = { f \jm is to the right of i in / but is not an entry of i}. 

Then AUBUC = In{p,t), because if / is not in S2 or S3 then ji will be to the right of i, 
jm will be an entry of i, and this will imply that / contains the string i{ji, . . . ,jm) so that 

We will show that J„(t,p) is contractible by showing that A, B,C,Ar\B,AnC,BnC 
and An B n C are all contractible. 

First of all, B is contractible by induction because it is equal to In{t,p— ihji)) (where i 
is the same as t but with i and ji switched) . Similarly, C is contractible because it is equal 
to In(t,p — {i,jm)), and B nC is contractible because it is equal to Inii,p — (i, ji) — {i,js))- 

Next, A is contractible because it is homeomorphic to In-m(t',p') x A™. Similarly, we 
have 

• S'inS'2 = {g*ih I g < {t',p') and h < ji ^ i{J2, . . . ,jm) }, and so AnB ^ In-m{t',p') x 

A""~^ 

• SiDS^ = {g*ih I g < {t',p') and h < i{ji, . . . ,jm-i) ^ jm }, and so AnC ^ 4_„(t',p')x 

• SinS2nS3 = {g*ih\g < (t', p') and h < ji -^ i{J2, . . . , jm-i) ^ jm }, and so AnB n 
C«/„_„(t',p')xA™-2. 

This concludes the proof of Case 2. D 
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